| 한글제목(Korean Title) |
다차원 시퀀스 데이타베이스를 위한 효율적인 범위 검색 기법 |
| 영문제목(English Title) |
Efficient Range Search Method for Multi-dimensional Sequence Databases |
| 저자(Author) |
이상준
김범수
이석호
Sangjoon Lee
Bumsoo Kim
Sukho Lee
|
| 원문수록처(Citation) |
VOL 26 NO. 05 PP. 0613 ~ 0620 (1999. 05) |
한글내용
(Korean Abstract) |
시간의 흐름에 따라 순차적으로 생성되는 연속적인 데이타의 모임을 시퀀스라 한다. 저장된 시퀀스에서 질의로 주어진 시퀀스와 유사한 것을 찾는 문제에 대한 기존의 연구는 대부분 하나의 속성만을 대상으로 한 것이며, 여러 속성으로 구성된 다차원 시퀀스에 대해서는 아직까지 활발한 연구가 이루어지지 않고 있다. 본 논문에서는 유사도에 기반한 다차원 시퀀스의 범위 검색 문제를 정의하고 세 가지 검색 기법을 기술한다. 순차 검색 기법, 속성별 인덱스 구조, 차원 감소 기법을 이용한 다차원 시퀀스의 검색 기법을 기술하고 질의에 대해 어떤 검색 기법이 효율적인지 실험을 통해 보인다.
|
영문내용
(English Abstract) |
Sequence is a collection of data which are generated in series as time goes on. As far as we know, current researches on indexing and searching sequences are mostly focused on one-dimensional sequence, but multi-dimensional cases have not been exploited yet. This paper defines the problem of range searching in multi-dimensional sequence based on similarity and describes three solutions: Sequential Search Method(SSM}, Search method with Individual Index structure for each attribute(SII), Search method using Dimension Reduction techniques(SDR). And this paper shows which search method is efficient for queries by experiments.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
